package com.mmz.algorithm;

import java.util.ArrayList;


/*在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。*/
public class Find_Int_BineryArray {
	
	 public static boolean Find(int target, int [][] array) {
		 
		 for(int i=0;i<array.length;i++){
			 int[] array2 = array[i];
			 
				 for(int j=0;j<array2.length;j++){
					 if(target==array2[j])
						 return true;
				 }
			 
			 
		 }
		 return false;
			
	 }
	 
	  static boolean Find(int [][] array,int target) {
	        int rowCount = array.length;
	        int colCount = array[0].length;
	        int i,j;
	        for(i=rowCount-1,j=0;i>=0&&j<colCount;)
	        {
	            if(target == array[i][j])
	                return true;
	            if(target < array[i][j])
	            {
	                i--;
	                continue;
	            }
	            if(target > array[i][j])
	            {
	                j++;
	                continue;
	            }
	        }
	        return false;
	    }
	 
	 public static void main(String[] args) {
		int[][] arr =  {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		int[][] arr2 ={{},{}};
		System.out.println(Find(1, arr2));
	}

}

